package com.chixing.day03_oop.work;

import java.util.Scanner;

public class Work4_2 {
    public static void main(String[] args) {
        /**
         * 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
         */
        Scanner sc=new Scanner(System.in);
        System.out.print("请输入第N位: ");
        int scInt = sc.nextInt();
        int arr[]=new int[1000],size=0;
        for (int i = 1; i <= 1000; i++) {
            int temp=i;
            while (temp%2 == 0) temp = temp/2;
            while (temp%3 == 0) temp = temp/3;
            while (temp%5 == 0) temp = temp/5;
            if(temp==1)
                arr[size++]=i;
        }
        System.out.println(arr[scInt-1]);
    }
}
